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BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates generally to hand-held electronic devices. More 
specifically the present invention relates to a communications technique for facilitating data 
transfer between a hand-held device and a station. 

2. The Prior Art 

Prior art related to the invention that is currently on the market comprises the software 
aspect of networking and resource discovery. For example, International Business Machine's 
TSpaces is an attempt to provide developers with a Java-based distributed-object 
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architecture including a development platform, processing environment, and addressing 
mechanism. Also, WBI, or Web Intermediaries, addressesthe concept of transcoding. WBI 
intermediaries are computational entities that can be positioned anywhere along the HTTP 
stream and are programmed to tailor, customize, personalize, or otherwise enhance data as 
they flow along the stream. A caching web proxy is a simple example of an HTTP 
intermediary. Intermediary-based programming is particularly useful for adding functionality 
to a system when the data producer (e.g., server or database) or the data consumer (e.g., 
browser) cannot be modified. In addition to the preceding, a corporation called Pacific Neo- 
Tek makes software to modulate optical communication to convert a Palm Pilot into a remote 
control for televisions. These products are available eitherthrough a subscription orthrough 
outright purchase of its software. 

Further, many hand-held computing devices are emerging as invaluable configurations 
particularly useful for organizing and storing user input information. Some of those 
configurations are known as personal data assistance or personal digital assistant (PDA) 
devices. In general, PDA's are compact, streamlined, user input and user interface devices 
possessing a modest footprint which facilitates mobility and ease of storage. As such, PDA's 
have been vying with, and proven beneficial as alternatives to, desktop and personal 
computers (PC's). 

Many PDA's are even beginning to communicate with networks and other computing 
systems in order to remotely control equipment, share information and programs. Applications 
include receiving and sending email, synchronizing appointment calendars, address lists, 
memos, price lists, client records, and other business and private data. Typically, the physical 
layer of communication have been devices such as serial port interfaces, phone modems, 
optical (IR) and radio frequency (RF) and other similar devices useful in transferring data. 

This transfer, however, has involved compromise. For example, some PDA's require 
the use of a phone modem that attaches to the PDA, increasing the weight and size, and 
requires a cable to connect to a phone receptacle. Further, wired connection is inconvenient 
in public settings (restaurants, retail stores), travel (airports, train stations) and in vehicles 
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(airplanes, cars, buses, trains). Radio frequency modems are expensive, often not allowed 
to operate in airplanes and hospitals, and are regulated by laws that vary by country. 

Many PDAs, for example 3 COM's Palm Pilot and Windows CE based devices, 
currently exchange information by an I R port, according to the widely adopted standard for 
inter-device communication specified by IRDA (Optical Data Association). There are over 
150 million devices with IRDA ports installed, including laptops, mobile phones, PDAs, and 
printers. FIG. 1 illustrates a PDA (1 02) communicating via a phone modem (1 04) to a remote 
computer (106), and as a wireless alternative a PDA (108) communicating via a built-in IR 
transceiver (1 10) with another PDA (1 12) with built-in I R transceiver (1 13) over an optical path 
(111), a PC (114) with built-in IR transceiver (115), and a laptop (116) with built in IR 
transceivers (11 7). Although IRDA is useful, it is not without its shortcomings. For example, 
IRDA limits communication to short ranges, typically within 1 meter. IRDA also does not teach 
multicast communication between a plurality of devices. In addition, the optical protocols are 
application and device specific, making it difficult to communicate between heterogeneous 
devices and applications. 

Accordingly, it is desirable to extend the range of optical data communication, and 
heterogeneous devices and application to control equipment, share data and exchange 
programs (code). With such a large installed base of IRDA devices, it is desirable to 
implement the extended range and heterogeneous communication without altering the 
hardware of the devices. 

SUMMARY OF THE INVENTION 

In particular, this invention extends the range of a remote optical device by trading 
communication speed for communication distance, by sending a plurality of pulses overtime 
(a process called bit stuffing) to define a single bit of information. A base station integrates 
the plurality of pulses overtime to reconstruct each single bit of information. The base station 
communicates to the remote optical device with a much brighter I R output signal, allowing the 
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base station to send one pulse to define a single bit of information. This creates an 
asymmetric communication channel between the remote device and the base station. The 
asymmetry typically matches user's communication needs; a few commands are transmitted 
by the user's PDA to the base station (e.g., "Give me my new email") and a lot of data is 
downloaded from the base to the PDA (e.g., dozens of emails). 

The invention increases current IRDA ranges from 1 m to 10 meters or more. The 
range increase can be accomplished by changing the software that controls the IRDA 
hardware without modifying the IRDA hardware. The software (code) can be changed at the 
factory by the manufacturer or in the field by the user, typically by uploading a driver that 
controls the IRDA hardware. It is possible to distribute the code over the Internet, allowing 
wide distribution of the invention to many users. 

The base stations can also serve the function of relay stations, allowing two or more 
optical devices to communicate over great distances. In addition, transcoderfeatures of the 
invention allow heterogeneous devices and programs to communicate with each other. 

Since the sensitivity of the PDA optical transmitter and receiver are direction 
dependent, the user may need to orient their PDA to establish a data link. To assist the user, 
the code installed in the PDA may include a signal strength meter to provide visual feedback 
of IR link strength. 

BRIEF DESCRIPTION OF THE FIGURES 

The subject matter which is regarded as the invention is particularly pointed out and 
distinctly claimed in the claims at the conclusion of the specification. The foregoing and other 
objects, features, and advantages of the invention will be apparent from the following detailed 
description taken in conjunction with the accompanying drawings. 

FIG. 1 is a system level overview of a typical prior art Personal Digital Assistant 
Communication Techniques. 

FIG. 2 is a block diagram of the basic structure for Remote Optical Digital Networking 
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of Computing Devices as practiced by this invention. 

FIG. 3 is a block diagram of the basic structure for Remote Optical Digital Networking 
showing the internal structure of an Access Point, according to the present invention. 

FIG. 4 is a Personal Digital Assistant illustrating a mechanism showing the direction 
of the strongest signal strength in order for a user to direct his PDA in that direction, 
according to the present invention. 

FIG. 5A-5D are block diagrams of embodiments of software implementations of the 
range extender software running in the PDA, according to the present invention. 

FIG. 6 is a flow chart of the transmit byte encoder logic running in the PDA, according 
to the present invention. 

FIG. 7 is a flow chart of the receiver byte decoder logic running in the PDA, according 
to the present invention. 

FIG. 8 is a flow chart of the synchronization process running on an access point for 
receiving pulses running on the PDA, according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

It is important to note that these embodiments are only examples of the many 
advantageous uses of the innovative teachings herein. In general, statements made in the 
specification of the present application do not necessarily limit any of the various claimed 
inventions. Moreover, some statements may apply to some inventive features but not to 
others. In general, unless otherwise indicated, singular elements may be in the plural and vice 
versa with no loss of generality. 

In the drawing like numerals refer to like parts through several views. 

Remote Optical Digital Networking of Computing Devices 

FIG. 2 is a block diagram (200) of the basic structure for Remote Optical Digital 
Networking of Computing Devices as practiced by this invention. The Remote Optical Digital 
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Networking of computing devices comprises a PDA (202), an optical transceiver (204) built 
into the PDA, an access point (208) and a transcoder (21 0) that permits communication with 
a plurality of diverse devices (212 through 222). In particular, the PDA (202) is an unmodified 
PDA with built-in IRDA hardware such as 3COIVrs Palm 3 or Palm 5 or many of the WinCE 
5 or Windows Pocket PC PDAs. Firmware in the PDA (202) implements an asymmetric speed 
I R transceiver (204) that is slow at transmitting because a sequence of optical pulses (206) 
are transmitted to encode one data bit and fast at receiving because one optical pulse (205) 
is received to represent one data bit. 

The sequence of optical pulses (206) are detected and reconstructed at the access 
10 point (208) into data bits. In a preferred embodiment, the reconstruction includes an 
integration of the energy of each received optical pulse, producing a combined signal greater 
lj5 in magnitude than an individual optical pulse, resulting in enhanced range. 
Q The Access Point (208) includes multiple high power IR emitters capable of producing 

Y] a single IR pulse (205) of sufficient energy detectable by the IR transceiver (204). 
^5 In addition, the Remote Optical Digital Networking of FIG. 2 permits communication 

J with a plurality of devices via a plurality of protocols and formats by utilizing a transcoder. The 
y Transcoder(210)translatescommunication protocols, data formats, commandsand control 
q logic from one computing device and application to another. Web intermediaries as taught 
2 in "Intermediaries: An approach to manipulating information streams" published in the IBM 
^0 Systems Journal Vol. 38 No. 4 1 999 page 629-640, by authors and developers R. Barrett and 
P.P. Maglio, provides a more detailed description of transcoding. Through the use of the 
Transcoder (210) the PDA (202) communicates with other devices such as other Access 
Points (214), other networks including the Internet (216), and devices on networks (220), as 
well as computers (212), printers (222), databases (21 8) and mass storage. Multiple PDAs 
25 (213)can communicate through oneormore Access Points (208)thereby extending the range 
of PDA to PDA IR communication. 
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Networking Structure of Access Point 

FIG. 3 is a block diagram (300) of the basic structure for Remote Optical Digital 
Networking showing the Internal Structure of an Access Point (208). The Access Point 
comprises electro-optical transceivers (3 1 0a to 31 On), a signal processor (306) and a second 
5 channel (308). The Access Point (208) comprises a plurality of I R transceivers (31 0a to 31 On) 
comprising IR receivers to cover a large sensing volume and receive low power low speed 
IR transmissions from the PDA, and a plurality of high power IR emitters to cover a large 
transmitting volume. The plurality of optical receiver and transmitter pairs are disposed 
spatially around the Access Point (208) where each pair covers a solid angle. To save energy 
1 0 data is transmitted and received on the same transmitter receiver pair. I n other words, when 
data is received on a given transmitter receiver pair, data is transmitted from the same pair. 
J3 This also allows multiple simultaneous spatially multiplexed communication channels. For 
*j example a PDA can be communicating with IR transceiver (31 0a), while another PDA on the 
fl other side of the Access Point (208) can be communicating with IR transceiver (301g). 
^|5 FIG. 3 also illustrates a Signal processor (306) that receives a sequence of signals 

7* from the aforementioned I R transceivers (31 0a to 31 On) and combines and reconstructs the 
y sequence of signals into data bits. The signal processor (306) also converts data to be sent 
O to the PDA (302) into signals applied to the high power I R emitters of the Access Point (208). 
P In addition, the Access Point (208) also contains a Second channel (308) to digitally link 
^0 (transmit and receive data to and from) the signal processor (306) and the transcoder (210) 
of FIG. 2. The second channel (308) comprises any one of the following: 

1 . an AC modem to transceiver (transmit and receive) data across ordinary power lines; 

2. an RF modem to wirelessly transceiver data e.g., 2.4 GHz spread spectrum available 
from Aironet, or UHF available from Lynx Inc. or RF Monolithics, Inc for lower cost; 

25 3. an analog phone modem to transceiver data across ordinary phone lines; 

4. an asynchronous wire such as RS-485 and RS-232 standards; and 

5. an Ethernet controller to transceiver data across wires. 

Accordingly, using the I R transceivers (31 0a to 31 On) along with the second channel (308), it 
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should be understood that the present Invention enables devices with different protocols to 
communicate with each other, thereby sharing data and resources (e.g., printing, storage, 
computation). Moreover, the present invention permits PDAs to communicate with single or 
multiple PDAs, with other architectures over the second channel (308) like Point of Sales 
5 (POS) terminals, the Internet, cellular phones, laptops, printers, and desktop computers. 

To provide a reliable connection, a visual representation of signal strength is displayed 
on the PDA (302). This assists the user in pointing the PDA (302) towards the Access Point 
(208). In order to accomplish this, the Access Point (208) transmits a synchronization header 
that provides a PDA (302) receiver along with PDA range extender software (as further 
1 0 described below) to detect signal strength. The software can measure the signal strength, for 
example, by counting the number of pulses received, or by counting the number of errors in 
ag a packet of data. The greater the number of pulses detected by the PDA, or the less errors 
=y in a packet, the greater the signal strength. An alternative method for the PDA to measure 
f\ received signal strength is to graduate the pulse width, and therefore the energy, of a 
4f5 synchronizing signal. FIG. 4 is a PDA (400) illustrating a mechanism showing signal strength 
J* in the form of a bar graph (402) with peak indicator (403), inorderfora userto direct his PDA 
~ : in that direction. The peak indicator (403) shows the maximum signal received over a short 
O period of time, for example 3 seconds. The users waves the PDA (400) around a room and 
P uses the bar graph (402) and peak indicator (403) to determine the best orientation for 
: 50 maximum signal reception from an Access Point (208). Next, a description of a functional 
overview of the signal processing provided by the invention is described. 

PDA Software 

FIG. 5A-5D are block diagrams of embodiments of software implementations of the 
25 range extender software running in the PDA. FIG. 5A illustrates conventional PDA that 
communicates to external devices using IRDA, consisting of an Application (500A) an IRDA 
Driver (502A) and IRDA Hardware (504A). The Application (500A) writes bytes it wants to 
transmit to a Transmit Stack (506A) in the IRDA Driver (502A), and the IRDA Driver (502A) 
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periodically pulses the data out the I R Transmitter (51 OA) of the I RDA Hardware (504A). The 
IRDA Driver (502A) receives IR pulses from the IR Receiver (51 2A), assembles them into 
data bytes, and puts them onto the Receive Stack (508A), which the Application 500A 
periodically reads. 

5 FIG. 5B shows how the invention can be added to a PDA to extend PDA transmit and 

receive range without rewriting the Application (500B), I RDA Driver (502B), or modifying the 
I RDA Hardware (504B), all of which typically reside in the PDA. Range Extender (520B) code 
is inserted between the Application (500B)and IRDA Driver (502B). In a particular example, 
the Transmit Encoder (522B) receives transmit bytes (501 B) from the Application (500B) at 
10 9.6 kbps (kbps=thousand bits per second), creates a sequence of bits for each data bit 
received, and places them on the Transmit Stack (506B) of the IRDA Driver (502B). The 
J Receive Decoder (524B) reads received bytes at 1 1 5 kbps (525B) from the Receive Stack 
N (508B)of the IRDA Driver (502B), decodes them, and puts them in a Receive Stack (508B) 
Iff which the Application (500B) periodically reads at 9.6 kbps (509B). To the Application 
^ (500B) the Range Extender (520B) appears as an I RDA Driver (502B) operating at 9.6 kbps. 
f To the IRDA Driver (502B the Range Extender (520B) appears as an Application (500B) 
O communicating at 1 1 5 kbps. The transmit and receive rate of the Application (500B) is 
n symmetric at 9.6 kbps. 

2€ The ratio of bit stuffing for the example of FIG. 5B is about 1 2 (1 1 5kbps/9.6bps), 

meaning that up to 12 bits can be transmitted to represent one message bit, without causing 
any build up of data in the Transmit Stack (506B). It should be understood that other ratios for 
bit stuffing are contemplated as different IR transceivertechnology is deployed and that other 
bit stuffing ratios are within the true scope and spirit of the present invention. 

25 FIG - 5C shows an implementation where the Application (500C) uses the Range 

Extender (520C), IRDA Driver (502C), and IRDA Hardware (504C) to support asymmetric 
communication, for example transmitting at 9.6 kpbs (501 C) and receiving at 115 kbps 
(503C). 
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FIG. 5D shows a symmetric communication implementation, for example transmitting 
(50 1C) and receiving (509C) at 9.6 kbps, where the Range Extender (520D) replaces the 
function of the IRDA Driver (502C), taking on the responsibility of communicating directly with 
the IRDA hardware (504D). Although this requires more work for the code developer, it 
provides the greatest code, memory, and performance efficiency for the PDA. 

In the examples of FIG. 5B, 5C, and 5D the signal gain detected at the Access Point 
(208) and hence the extended range is a function of the ratio of the IR. Transmit data rate 
(507B) to the Application (500B) data rate (501 B) the greater the ratio, the greater the 
integrated signal strength, and hence communication distance. 

The present invention provides convenient wireless connectivity enabling Internet 
access, electronic commerce and other communication applications in public spaces such 
as restaurants, airports, malls, and retail stores, and in transportation vehicles such as 
airplanes, cars, buses, and trains. Moreover, the present invention permits international 
deployment and global use of this technology and applications because of the simplicity of the 
functionality and design of range extender software. 

Bit Stuffing Logic 

FIG. 6 illustrates the bit stuffing logic (600) of the Transmit Encoder (522B). The 
Transmit Encoder (522B) outputs a multitude of bits for every bit received on an input. I n the 
example shown in FIG. 6, 8 bits are output for every bit input, a convenient number in 
computing since many computing machines are based on 8, 1 6, or 32 bit operations. The 
routine starts at (601). A byte TxByte is input from the application at (602). For every bit 
starting with BitCount=0, a byte is placed on the Transmit Stack (504A). The bit state is 
tested at decision diamond (604). If the input bit TxByte is 1 , an $FF (hex for 255) is placed 
on the Transmit Stack (504A) at block (606). Else a $00 is placed on the Transmit Stack 
(504A) at block (608). The bit count is incremented at (610). Bit completion is tested at 
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decision diamond (612), and if affirmative ends the routine (614) or proceeds to the next bit 
(604). 

Message Reconstruction Logic 

FIG. 7 illustrates the message reconstruction logic (700) of the Receive Encoder 
(524B). The procedure receives multiple bytes from the Receiver Stack (508B), interprets the 
redundant bits added by the bit stuffer logic (600), and outputs a reconstructed message byte. 

1 n this example the reconstruction logic (700) receives 8 input bytes for every 1 byte it outputs. 
The routine starts at (701 ). The InputByteCount and OutputByte are reset at block (702). An 
InputByte is retrieved from the Receiver Stack (508B) at block (704). In decision diamond 
(706), if the number of bits of value 1 are greater or equal toathreshold value in this example 
of 4, flow control goes to block (708) to set the bit in the output byte += 2 ln P utB y teCount , otherwise 
flow control goes to block (710). 

The number of bits should theoretically be 8 or 0 (all or nothing), but can be in between 
these extremes due to noise. A threshold value of 4 allows the reconstruction logic to 
reconstruct OutputBytes in the presence of noise. In another embodiment a threshold of 6and 

2 is used to as a high and low threshold. If the number of bits of value 1 falls between these 
values, the bit is rejected as containing too much noise and an error message is sent to the 
application (500B). 

Block (708) adds the binary weighted value of the InputByteCount to the OutputByte. 
This assumes that the data received by the IR Receiver Hardware (51 3B) are least significant 
bit first. Block (710) increments the InputByteCount. If the InputByteCount is equal to 7, as 
determined in decision diamond (712), the routine is finished (714), otherwise flow passes 
to block (704) for the next bit to be reconstructed. 

In the preferred embodiment taught in FIGs. 6 and FIGs. 7, 8 bits are stuffed and 
transmitted to represent 1 message bit, and correspondingly 8 bits are received and 
processed to reconstruct 1 message bit. For example, a data byte $B2 (hex notation, 
101 10010 in binary notation, and 178 in decimal notation) is sentfrom the Application (500B) 



ARC920000052US1 



11 



EXPRESS MAIL LABEL NO. EL746147222US 

to the Range Extender (520B). The Range Extender (520B) receives the message byte $B2 
and places the byte sequence $FF $00 $FF $FF $00 $00 $FF $00 on the Transmit Stack 
(506B). The access point (208) receiver the sequence of 8 bytes, gaining signal strength 
since each message bit is represented by 8 transmitted bits, and therefore increasing 
transmission range at the expense of data rate, which is reduced by a factor of 8. 

Access Point Synchronization Process 

FIG. 8 is a flowchart of the synchronization process (800) running on an Access Point 
(208) for receiving pulses running on the PDA, according to the present invention. IN the 
preferred embodimentthree synchronization channels are used for access point (208) but it 
should be understood that any number of synchronization channels can be user (i.e., IR 
transceivers (3 10a to 31 On)). The delay foreach channel is offset by the Period/n, soforthe 
example of three channels where n=3, the T/3 is the delay. The period is defined as one cycle 
for the wave form. The process starts with Channel 1 , Channel 2 and Channel 3 each 
receiving a signal (804) as follows: 

Integrate Channel 1 from (T - T/3) to (T - T/3 + Period); 

Integrate Channel 2 from (T) to (T + Period); 

Integrate Channel 3 from (T + T/3) to (T + T/3 + Period). 
The maximum of each received channel is determined and set to Detected Value (806). Once 
the maximum is determined, a test is made to determine if the maximum value detected is 
larger than the MinimumStrength (806). The MinimumStrength initially is set to a system 
constant for the access node (208) but is dynamically updated based on the last Detected 
Value. In this example, the minimum value is set to 70% of the last detected value (810) and 
the process repeats. In the eventthe Detected Value of the maximum detected channel (808) 
is not greater than the MinimumStrength, the databit is set to a logic value of one (810). Using 
this process flow, it should be understood how an individual access point (208) having multiple 
IR transceiver channels can synchronize with IR communications from the PDA (302). 
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Accordingly, the invention permits communication via an access point through multiple 
spatially multiplexed communication channels at the access point. 

Conclusions 

5 The invention is a combination of hardware, firmware, and software that extends the 

range and capability of computing devices to communicate with each other through optical 
ports. The invention uses pre-existing computing devices, particularly but not limited to PDAs, 
without hardware modification. There are millions of PDA and tens of millions of laptops, 
printers, and other computing devices in use today that can benefit from the invention. 

10 Thus, an improved optical networking system and method has been described that 

overcomes the deficiencies of the prior art. In particular, this invention provides the following 

^ benefits: 

,/{ • The invention allows PDAs to communicate over large distances of up to 1 0 meters 
III and greater. 

5j5 • The invention permits PDAs to communicate with single or multiple PDAs, with other 
^ r architectures like Point of Sales (POS) terminals, the Internet, cellular phones, laptops, 

O printers, and desktop computers. 

O • The invention provides convenient wireless connectivity enabling Internet access, 
pi electronic commerce and other communication applications in public spaces such as 

i!0 restaurants, airports, malls, and retail stores, and in transportation vehicles such as 

airplanes, cars, buses, and trains. 

The Invention enables devices with different protocols to communicate with each other, 
thereby sharing data and resources (e.g., printing, storage, computation). 
The invention allows international deployment and global use of this technology and 
25 applications because of the simplicity of the functionality and design of this invention. 

The invention permits, through the use of a measurement of signal strength and the 
repetitive pulses representing a bit of data, a user can effectively direct his device to 
the source of the signal, namely an access point. 
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The invention permits communication via an access point through multiple spatially 
multiplexed communication channels at the access point. 

Discussion of Hardware and Software Implementation Options 

The present invention, as would be known to one of ordinary skill in the art could be 
produced in hardware or software, or in a combination of hardware and software. The system, 
or method, according to the inventive principles as disclosed in connection with the preferred 
embodiment, may be produced in a single computer system having separate elements or 
means for performing the individual functions or steps described or claimed or one or more 
elements or means combining the performance of any of the functions or steps disclosed or 
claimed, or may be arranged in a distributed computer system, interconnected by any suitable 
means as would be known by one of ordinary skill in art. 

According to the inventive principles as disclosed in connection with the preferred 
embodiment, the invention and the inventive principles are not limited to any particular kind 
of computer system but may be used with any general purpose computer, as would be known 
to one of ordinary skill in the art, arranged to perform the functions described and the method 
steps described. The operations of such a computer, as described above, may be according 
to a computer program contained on a medium for use in the operation or control of the 
computer, as would be known to one of ordinary skill in the art. The computer medium which 
may be used to hold or contain the computer program product, may be a fixture of the 
computer such as an embedded memory or may be on a transportable medium such as a 
disk, as would be known to one of ordinary skill in the art. 

The invention is not limited to any particular computer program or logic or language, 
or instruction but may be practiced with any such suitable program, logic or language, or 
instructions as would be known to one of ordinary skill in the art. Without limiting the principles 
of the disclosed invention any such computing system can include, inter alia, at least a 
computer readable medium allowing a computer to read data, instructions, messages or 
message packets, and other computer readable information from the computer readable 
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medium. The computer readable medium may include non-volatile memory, such as ROM, 
Flash memory, floppy disk, Disk drive memory, CD_ROM, and other permanent storage. 
Additionally, a computer readable medium may include, for example, volatile storage such as 
RAM, buffers, cache memory, and network circuits. 

Furthermore, the computer readable medium may include computer readable 
information in a transitory state medium such as a network link and/or a network interface, 
including a wired network or a wireless network, that allow a computer to read such 
computer readable information. 

What is claimed is: 
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